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RArKGROUND OF THE INVENTION 

1. Field of the Invention. 

The present invention relates in general to Global Positioning System (GPS) receivers, and 
in particular to systems, methods, and apparatuses for reducing or eliminating auto-correlation or 
cross-correlation in weak Code Division Multiple Access (CDMA) signals in die presence of strong 
CDMA signals. 

2. Description of the Related Art. 

Cellular telephony, including Personal Communication System (PCS) devices, has become 
commonplace. The use of such devices to provide voice, data, and other services, such as Internet 
access, has provided many conveniences to cellular system users. Further, other wireless 
communications systems, such as two-way paging, trunked radio, Specialized Mobile Radio (SMR) 
that is used by police, fire, and paramedic departments, have also become essential for mobile 
communications. 

A current thrust in the cellular and PCS arena is the integration of Global Positioning System 
(GPS) technology into cellular telephone devices and odier wireless transceivers. For example, U.S. 
Patent No. 5,874,914, issued to Krasner, which is incorporated by reference herein, describes a 
method wherein die basestation (also known as die Mobile Telephone Switching Office (MTSO)) 
transmits GPS sateUite information, including Doppler information, to a remote unit using a cellular 
data link, and computing pseudoranges to die in-view satellites without receiving or using satellite 
ephemeris information. 

This current interest in integrating GPS widi cellular telephony stems from a new Federal 
Communications Commission (FCC) requirement that cellular telephones be locatable >\ndiin 50 feet 
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once an emergency caU, such as a "911" caU (also referred to as "Enhanced 91 1" or "E91 1") is 
placed by a given cellular telephone. Such position data assists police, paramedics, and other law 
enforcement and public service personnel, as well as other agencies diat may need or have legal 
rights to determine the cellular telephone's posidon. Furdier, GPS data that is supplied to die 

5 mobile telephone can be used by the mobile telephone user for directions, location of other 

locations that the cellular user is trying to locate, determination of relative location of die cellular 
user to odier landmarks, directions for the cellular user via Internet maps or odier GPS mapping 
techniques, etc. Such data can be of use for odier dian E91 1 caUs, and would be very useful for 
cellular and PCS subscribers. 

10 The approach in Krasner, however, is limited . by die number of data links diat can be 

connected to a GPS-dedicated data supply warehouse. The system hardware would need to be 
upgraded to manage the additional requirements of delivering GPS information to each of die 
cellular or PCS users that are requesting or requiring GPS data, which requirements would be 
layered on top of die requirements to handle die normal voice and data traffic being managed and 

1 5 delivered by the wireless system. 

Krasner, however, does not discuss die problenis of acquisition of a GPS satellite signal in 
difficult environments, such as urban areas, or where die mobile receiver has a limited or completely 
blocked view of the satellites. Inherent in such difficult environments is the ability of a sensitive 
receiver to acquire spurious signals in the electromagnetic spectrum. 

20 Some of diese spurious signals emanate from the GPS satellite diat the mobile receiver is 

trying to acquire. If die mobile receiver sweeps dirough a subset of all of die possible codes, and 
finds a signal that is above die noise floor, the receiver will lock onto this signal. However, die 
receiver has no way of knowing if die signal it has chosen to lock onto is the proper signal, especially 
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in weak signal environments. This type of event, where the receiver locks onto a spurious signal 
emanating from the GPS satellite of interest, is called **auto-correlation." Auto-correlation can also 
occur in a strong signal environment, where the signal acquired is not the proper signal. 

Other spurious signals emanate from other GPS satellites that are eidicr within the line of 
5 sight of the mobile receiver, or, because of multi-padi conditions, is not within the line of sight of 
the mobile receiver, and create die same problems as auto-correlation scenarios described above. 
However, when the spurious signal emanates from a GPS satellite other dian the satellite of interest, 
die event is called "cross-correlation." 

Currendy, there are no methods or devices designed to determine whether an auto- 
10 correlation or cross-correlation event has occurred. There are also no methods or devices designed 
to correct such events to ensure that the receiver is locked onto the proper signal. 

It can be seen, then, that there is a need in the art for a method to determine whether an 
auto-correlation event or cross-correlation event has occurred. It can also be seen that there is a 
need in the art for a method to correct auto-correlation or cross-correlation events to allow the GPS 
1 5 receiver to lock onto the proper signal. It can also be seen that diere is a need in the art for an 

apparatus to determine whetiier an auto-correlation event or cross-correlation event has occurred. 
It can also be seen diat there is a need in the art for an apparatus to correct auto-correlation or 
cross-correlation events to allow die GPS receiver to lock onto the proper signal. 
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SUMMARY OF THR TNVENTION 
To minimize the limitations in the prior art, and to minimize other limitations diat will 
become apparent upon reading and understanding die present specification, the present invention 
discloses systems, methods and apparatuses for determining if an auto-correlation or cross- 
5 correlation event has occurred. The method and apparatus also provide the ability to correct die 
auto- or cross-correlation event to allow the GPS receiver to lock onto die proper signal. 

The present invention also discloses methods and apparatuses for eliminating auto- and 
cross-correlation in weak signal CDMA systems, such as GPS systems. The invention uses parallel 
data paths that allow standard correlation of signals in parallel with verification of the lock signal to 
10 determine whether die system has locked onto the prpper signal witiiin the scanned signal window. 
The invention can be made widi multiple CPUs, a single CPU with dual input modes, on multiple IC 
chips, or as a single IC chip solution for small, low cost reception, downconversion, correlation, and 
verification systems. 

A system in accordance with the present invention comprises a transceiver capable of using a 
1 5 wireless communications link for transmission and reception of wireless signals, and a Global 

Positioning System (GPS) receiver. The GPS receiver can compute die position of die transceiver, and 
comprises a first data path and a second data padi. The first data patii correlates an incoming GPS 
signal located within a scanned signal window with a locally generated signal. The second data path 
verifies the incoming GPS signal against a lock signal, and determines whether the incoming GPS 
20 signal has at least one characteristic which differentiates the incoming GPS signal from an auto- 
correlated signal. The GPS receiver can change the locally generated signal to continue to search the 
scanned signal window for a second incoming GPS signal if the incoming GPS signal lacks the 
characteristic. 
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It is an object of the present invention to provide a method to determine whedier an auto- 
correlation event or cross-correlation event has occurred. It is anodier object of the present 
invention to provide a method to correct auto-correlation or cross-correlation events to allow die 
GPS receiver to lock onto the proper signal. It is another object of die present invention to provide 
an apparatus to determine whether an auto-correlation event or cross-correlation event has 
occurred. It is another object of die present invention to provide an apparatus to correct auto- 
correlation or cross-correlation events to allow die GPS receiver to lock onto the proper signal. 
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BRIEF DESCRIPTION OF T HR nRA>VINGS 
Referring now to the drawings in which like reference numbers represent corresponding 
parts throughout: 

FIG. 1 illustrates a typical CDMA signal flow; 
5 FIG. 2 illustrates an auto and cross correlation check in accordance with the present 

invention; 

FIGS. 3A and 3B illustrate an embodiment of the present invention; 
FIG. 4 illustrates details of the sample block of the present invention; and 
FIG. 5 is a flowchart illustrating the steps used to practice the present invention. 

10 
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DFTAILED DESCRIPTION OF THR DRAWINGS 
In the following description of the preferred embodiment, reference is made to the 
accompanying drawings that form a part hereof, and in which is shown by way of illustration a 
specific embodiment in which the invention may be practiced. It is to be understood that other 
5 embodiments may be utilized and structural changes may be made without departing from die scope 
of the present invention. 

Overview 

In CDMA signal environments, cross- and/or auto-correlation problems occur that need to 
10 be corrected. The present invention performs a verification of die signal used for locking if die 
detected signal is weaker in signal strength tiian is expected by die receiver. If die expected 
determined (locking) signal is strong, or, at least, not weak, dien no verification is required. 
However, if, by Signal-to-Noise Ratio measurements, or other methods, the determined signal is 
found to be below a predetermined signal strengdi, dien die receiver may be receiving an improper 
15 locking signal, and dius, auto- or cross-correlation ghost signals may be die signal tiiat die receiver is 
locking onto. The present invention discusses how to reduce or eliminate such auto and/ or cross 
correlation problems. 

FIG. 1 illustrates a typical Code Division Multiple Access (CDMA) signal flow. In many 
systems 100, e.g., GPS receiver systems, cellular telephone systems, etc., CDMA input signals 102 
20 enter an RF downconverter 104 for conversion to baseband signals. These baseband signals are 

then sampled in a sampler 106 to obtain digital samples of the CDMA input signals 102. Typically, 
especially in a GPS receiver system 100, these samples are then sent to correlator engine 108 and 
then on to Central Processing Unit (CPU) 110. 
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The present invention allows for a separate path for the signals 1 12 to reach the CPU 1 10, 
The signals 1 12, which are the same samples that are used in the correlator engine 108, are sent 
directly to the CPU 112, or, optionaUy, through a buffer 114. Although the signals 112 can be sent 
direcdy to die same CPU 112 for processing, which CPU is typicaUy an ARM?, signals 112 can be 

5 sent to a separate Digital Signal Processor (DSP), or, alternatively, to a CPU 1 1 2 diat incorporates 
the DSP and ARM7 on a single integrated circuit (IC) chip. Furdier, die correlator engine 108, CPU 
1 10, and optional buffer 1 14 can be on a single IC chip to allow for lower power consumption, 
smaUer packaging of die system 100, etc. The RF downconverter 104 can also be integrated witii 
correlator engine 108, CPU 110, sampler 106, and optional buffer 114 to provide a single IC chip 

10 system 100 if desired. Furdier, for ease of integration, CPU 110 can accept signals 116 and 118 at 
different ports, or signals 116 and 118 can be sent to separate CPUs 110, e.g., signals 116 can be sent 
to a DSP, while signals 1 18 can be sent to an ARM7. Otiier configurations where single or multiple 
CPUs 1 10 can be realized widi the present invention. FIG. 1 is illustrative, but not exhaustive, of 
the possibilities of signal flow widiin die scope of die present invention. 

15 Typically, in a communications system, die GPS receiver system 100 is co-located widi 

another system diat allows for transmission, such as a cellular telephone system 120. The ceUular 
telephone transceiver 122, typically located in a ceUular handset, can transmit and receive signals 124 
. on a wireless or hardwired Unk. Such a system 120 is embodied in die ceHular telephone network. 
Personal Communications System (PCS) network, or can also be embodied as a Personal Data 

20 Assistant (PDA), laptop computer, or any odier device diat can transmit and/ or receive data via 
wireless or hard-wired communications links. 

Suclri a communications system 120, when co-located widi the GPS receiver system 100, uses 
the GPS receiver system 100 to determine location and use die determined location for various 
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purposes, e.g., location services, determining or computing the location of the wireless transceiver 
122, determining directions to a predetermined or desired location, pinpointing the location of d:ie 
wireless transceiver 122 for emergency and/or law enforcement personnel, etc. 

As such, the present invention is useful in a location services system, where users wish to use 
5 their mobile GPS receiver systems 100, possibly located inside of a cellular telephone, to get 

directions, get assistance finding nearby points of interest, restaurants, or other physical locations 
that may be difficult to locate without some sort of mapping aid. A cellular telephone or other 
mobile device can display, either visually or otherwise, the user's location, the user's location on a 
map, a route or part of a route between the user's location and the desired destination, or any 

10 number of things that can be used for location services. 

Further, the present invention is also useful in a dead reckoning system, wherein at least one 
sensor, such as a gyroscope, odometer, or other sensor, provides inputs to the GPS receiver system 
100 to selectively assist in computing a position of the GPS receiver system 100. Such systems are 
typically used in automobiles that travel into places where tunnels and other natural and man-made 

15 structures interfere with the receipt of GPS signals, but can also be used on or in conjunction with 
cellular telephones, wireless transceivers, or other devices. 

Further, since both the wireless transceiver 122 and GPS receiver system 100 are typically 
integrated circuits, for ease of packaging, lower power consumption, or other reasons, the GPS 
receiver system 100 and the wireless transceiver 122 can be located on a single integrated circuit, or 

20 can share circuitry between the wireless transceiver and die GPS receiver system 100. For example, 
the GPS receiver system 100 can use the Central Processing Unit (CPU) 126 of the wireless 
transceiver 122 to perform madiematical calculations needed to determine the position of die 
wireless transceiver 122, either instead of or in paraUel with CPU 110. Further, the wireless 
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txansceiver 1 22 can share other portions of the circuitry, such as a local oscillator to provide a 
reference frequency 128 to the GPS receiver system 100, and the reference frequency 128 can eidier 
be die same as or different from the reference frequency used by the wireless transceiver 122. 

The wireless transceiver 122 can accept data 130 from the GPS receiver system 100, as well 
as provide data 130 to die GPS receiver system 100. Data 130 accepted by die wireless transceiver 
includes raw GPS data, pseudoranges, or a determined position. Data 130 provided by die wireless 
transceiver includes ephemeris information, time information, and coarse position information. 

FIG. 2 illustrates an auto and cross correlation check in accordance with the present 
invention. 

System 200 shows RF signal 202 entering system 200, where it is decimated in block 204. 
The result of decimate block 204 is the reduced bandwiddi samples from RF signal 202, shown as 
block 206. These samples 208 are typically passed to a correlator engine 108 shown in FIG. 1. The 
local code 212 is then correlated against the incoming samples 208 in block 210, which is dien 
passed to die tracker 214 such diat system 200 can track die RF input signal 202. 

Related art designs do not determine whether the tracker 21 4 is tracking die carrier or 
desired signal, or whedier tracker 214 is tracking a spurious signal, which may be a cross-correlated 
spur or an auto-correlated spur. The present invention provides a mediod and apparatus for 
verifying wheriier the tracker 214 is tracking the correct or desired signal before die signal is 
validated for use in navigation. 

The signal strengdi of die signal being tracked is checked in block 216. If die signal strengdi 
is greater than a predetermined strengdi, e.g., greater dian.35 dB-Hz, dien die system 200 knows 
that the signal is strong enough diat it is not a spurious signal, and die signal is validated in block 
218, and passed to the navigation system in block 220. However, if the signal is not of sufficient 
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strength, the auto-correladon check block 222 is entered. Block 222 can be the same block for a 
cross-correladon check, or can be a different block of computer code, hardware circuitry, or 
integration of hardware, software, firmware, or odier devices and mediods used to perform similar 
functions to those described herein. Further, block 222 can be a threshold Signal-to-Noise Ratio 
(SNR) verification, or other such verification to determine whether auto/ cross correlation 
conditions exist. Such a check block can have one characteristic of die signal checked, can have 
multiple characteristics to check, or can select from one or more characteristics to be checked, either 
automatically or manually selected, depending on die design or desires of die user. 

Samples 206 are stored in memory as shown by padi 224 and block 226. If die samples do 
not comprise enough data, e.g., if diere is less data dian a predetermined amount of data, block 228 
will loop around until diere is enough date in die system. As shown in FIG. 2, die system 200 
continues to store sample data until diere is enough data to process. For example, in die GPS 
system, 2 msec of data is desired to perform processing to. determine whedier die signal is the 
proper signal. 

Block 230 shows processing the stored data to determine whedier die signal diat has been 
tracked (or locked onto) in block 214 is die proper signal wiriiin die signal window. In a cross- 
correlation situation, die proper signal can be determined by a correlation to a different sateUite code 
being stronger dian the correlation to a desired (or current) satellite code. In an auto-correlation 
situation, die proper signal can be determined by a correlation to a different delay of die same 
satellite code being stronger dian die correlation to the locaUy generated code delay. Decision block 
232 shows diat die system 200 verifies that die signal is or is not die proper signal, agairi, via SNR 
verification or othei: methods. ' 
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The correlation methods used on the verification signal, which is on a second path relative 
to the incoming signal, include computing the correlation between the sample data and the same prn 
code and local reference frequency of die tracked signal (signal thzt has been locked to), computing 
the correlation between the sample data and a different prn code but the same local reference 
5 frequency as the tracked signal, computing the correlation between the sample data and the same 
pm code and local reference frequency diat is a multiple of die prn repeat frequency of the tracked 
signal, computing the correlation between the sample data and a different pm code and different 
local reference frequency that is a multiple of die pm repeat frequency of the locked signal, and 
other correlations and methods. If die signal is the proper signal, the signal is verified and validated 
10 via path 234. If the signal is not die proper signal, dien the tracker 214 is redirected or otherwise 
controlled to the proper signal, which proper signal was determined in block 230. 
FIGS. 3A and 3B illustrate an embodiment of the present invention. 
System 300 shows GPS Clear/ Acquisition (also known as Coarse/Acquisition) (C/A) 
(CDMA formatted RF signals) data 102 entering die downconverter 104,. which downconverts the 
15 CDMA signal to baseband for processing. The downconverter passes the signals to the decimators 
204, which are part of die sample block 106. These are passed to serial shift registers 302, and dien 
each placed in parallel into two additional registers, parallel register 304 and shift register 306. Shift 
register 306 is loaded and then shifted out of die register 306, whereas parallel register 304 is loaded 
and read direcdy by the CPU 110. Parallel registers 304 provide signals 116 that are delivered 
20 direcdy to the CPU (microprocessor) 116, whereas shift registers 306 provide signals to die 

correlator engine 108. A Doppler rotator 308 is used to properly align in frequency the signals 
being fed into the correlator 108. ' 
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Local code, emanating from coder 212, is used to correlate against the incoming samples in 
determining the proper signal to lock onto widiin the sampled signals from sampler 106. The 
signals are accumulated in die accumulator 310, and a peak detector 312 determines die signal diat is 
passed to the tracker, which is signal 118 shown in FIG. 1. Coder 212 is shifted in rime and/or 
5 phase to assist in correlation. This shift is typically done by a separate circuit, and in the present 
invention, can be done by a data path executive when the incoming signal is determined to be an 
auto-correlated or cross-correlated signal. 

FIG. 4 illustrates details of the sample block of the present invention. 

System 400 shows the decimators 204 feeding the serial shift registers 302, which each store, 
10 in parallel, their data in serial shift registers 304 and 306, For clarity, parallel registers 304 and shift 
registers 306 have been shown as parallel registers 3041 and 304Q, and shift registers 3061 and 
306Q, to indicate whether die registers contain I data or Q data, respectively. Shift registers 306 
pass their data to die Doppler rotator 308, whereas parallel registers 304 pass their parallel data, i.e., 
signals 116, direcdy to die CPU 110. Again, CPU 110 can be die same CPU diat processes die 
15 Doppler rotated correlated signals, or a separate CPU. Further, even if die CPUs are separate, they 
can be co-located on a single IC chip if desired. 

Additional control lines couple die CPU 1 10 to the capture block (sampler) 106. lines 4021 
and 402Q indicate when die CPU 1 10 has read die data from associated shift registers 3061 and 
306Q, respectively. Further, data available status lines 4041 and 404Q are set to a known value, 
20 either high or low, to inform the CPU 1 10 diat die parallel registers 3041 and/or 304Q are available 
for reading. Once the parallel registers 3041 and/or 304Q are read, the data available status registers 
' 4041 and/or 404Q can be cleared. ' 
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Process Chart 

FIG. 5 is a flowchart illustrating the steps used to practice the present invention. 
Block 500 illustrates correlating an incoming CDMA signal, located within a scanned signal 
window, with a locally generated signal on a first data path. 

Block 502 illustrates verifying the incoming CDMA signal, on a second data path, located 
within the scanned signal window, against a lock signal of the first data path. 

Block 504 illustrates determining, using the second data path, whether the incoming CDMA 
signal has at least one characteristic which differentiates the lock signal, or locally generated signal, 
from an auto-correlated or cross-correlated signal. 

Block 506 illustrates continuing to search the scanned signal window for a second incoming 
CDMA signal if the lock signal lacks the at least one characteristic. 

Conclusion 

Although the description of the present invention herein describes specific embodiments of 
15 the present invention, the scope of die present invention includes other embodiments of the present 
invention not described herein. 

In summary, the present invention describes systems, methods and apparatuses for reducing 
or eliminating the auto-correlation or cross-correlation events that occur during weak signal 
conditions. The devices in accordance with the present invention also provides die ability to correct 
20 the auto- or cross-correlation event to allow die GPS receiver to lock onto the proper signal. 

A system in accordance with the present invention comprises a transceiver capable of using a 
wireless communications link for transmission and reception 6f wireless signals, and a Global 
Positioning System (GPS) receiver. The GPS receiver can compute the position of die transceiver, and 
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comprises a first data path and a second data path. The first data path correlates an incoming GPS 
signal located within a scanned signal window widi a locally generated signal. The second data padi 
verifies the incoming GPS signal against a lock signal, and determines whedier die incoming GPS 
signal has at least one characteristic which differentiates die incoming GPS signal from an auto- 
5 correlated signal. The GPS receiver can change the locally generated signal to continue to search the 
scanned signal window for a second incoming GPS signal if die incoming GPS signal lacks the 
characteristic. 

The foregoing description of the preferred embodiment of the invention has been presented 
for the purposes of illustration and description, It is not intended to be exhaustive or to limit the 
1 0 invention to the precise form disclosed. Many modifications and variations are possible in light of the 
above teaching. It is intended that the scope of die invention not be limited by diis detailed description, 
but by the claims appended hereto. 
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